Bounding the Piercing Number
نویسندگان
چکیده
It is shown that for every k and every p ≥ q ≥ d + 1 there is a c = c(k, p, q, d) < ∞ such that the following holds. For every family H whose members are unions of at most k compact, convex sets in R in which any set of p members of the family contains a subset of cardinality q with a nonempty intersection there is a set of at most c points in R that intersects each member of H. It is also shown that for every p ≥ q ≥ d+ 1 there is a C = C(p, q, d) <∞ such that for every family G of compact convex sets in R so that among any p of them some q have a common hyperplane transversal, there is a set of at most C hyperplanes that together meet all the members of G.
منابع مشابه
Bounding cochordal cover number of graphs via vertex stretching
It is shown that when a special vertex stretching is applied to a graph, the cochordal cover number of the graph increases exactly by one, as it happens to its induced matching number and (Castelnuovo-Mumford) regularity. As a consequence, it is shown that the induced matching number and cochordal cover number of a special vertex stretching of a graph G are equal provided G is well-covered bipa...
متن کاملUniqueness below a cut-off frequency for the two-dimensional linear water-wave problem
The two-dimensional velocity potential associated with the scattering of linear waves in water of finite but non-uniform depth is shown to be unique for Khmax ≤ 1. Here hmax is the maximum depth of the fluid and K = ω2/g, where ω is the angular frequency and g is the acceleration due to gravity. Uniqueness is established by proving that the homogeneous boundary value problem for the velocity po...
متن کاملExperimentation on Piercing with Abrasive Waterjet
Abrasive waterjet cutting (AWJ) is a highly efficient method for cutting almost any type of material. When holes shall be cut the waterjet first needs to pierce the material.This paper presents a vast experimental analysis of piercing parameters effect on piercing time. Results from experimentation on feed rates, work piece thicknesses, abrasive flow rates, standoff distances and water pressure...
متن کاملOn Passive Quadrupedal Bounding with Flexible Linear Torso
This paper studies the effect of flexible linear torso on the dynamics of passive quadruped bounding. A reduced-order passive and conservative model with linear flexible torso and springy legs is introduced. The model features extensive spine deformation during high-speed bounding, resembling those observed in a cheetah. Fixed points corresponding to cyclic bounding motions are found and calcul...
متن کاملProlonged bleeding following tongue piercing: a case report and review of complications.
The number of adolescents and young adults undergoing intraoral piercing is increasing in the United States. Numerous articles have documented complications following intraoral piercing. This article presents a case of prolonged bleeding and reviews other documented sequelae following intraoral piercing. The article may serve as a guide to dental professionals whose patients seek advice regardi...
متن کاملLupus Vulgaris of the Pinna-A Case Report
Introduction: Lupus vulgaris is the most common form of cutaneous tuberculosis caused by contiguous spread from an underlying infective focus or lymphatic or hematogenous spread. It can also develop at the site of direct inoculation (e.g., tattooing and ear piercing) or Bacillus Calmette-Guerin vaccination. The solitary involvement of the pinna is rare and may face clinicians with a diagn...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 13 شماره
صفحات -
تاریخ انتشار 1995